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[57] ABSTRACT 

A method and apparatus for controlling the execution 
of image processing operations carried out on an array 
of image signals, the specific operations having been 
identified by a plurality of predefined windows. The 
windows are divided into a plurality of non-overlapping 
tiles, the boundaries of which correspond to transitions 
from one window region to another. Each tile therefore 
defines an exclusive region within the array of image 
signals, and the image processing operations to be ap- 
plied to the signals within the boundaries of that region. 
Tile data is stored in one of two memory banks, thereby 
enabling bank switching and reprogramming of the 
device in real-time to permit management of complex 
window shapes. The apparatus is designed to efficiently 
manage the identification of tile regions while minimiz- 
ing the required decoding hardware. The apparatus also 
provides flexibility of programming resulting in greater 
efficiency of memory usage. 

2 Claims, 9 Drawing Sheets 
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U.S. Pat. No. 4,760,463 to Nonoyama et al. discloses 
METHOD FOR CONTROLLING THE an image scanner including an area designating section 

PROCESSING OF DIGITAL IMAGE SIGNALS for designating a rectangular area on an original and a 

scanning mode designating section for designating an 
This is a continuation of application Ser. No. 5 image scaiming mode within and outside the rectangu- 
07/809,807, filed Dec. 18, 1991. lar area designated by the area designating section. 

This invention relates generally to a digital signal Rectangular areas are defined by designating the coor- 
processing apparatus, and more particularly to the con- dinates of an upper left comer and a lower right comer, 
trol of digital image processing operations which may Subsequently, counters are used for each area bound- 
be applied to an array of digital signals which are repre- 10 ary, to determine when the pixel being processed is 
sentative of an image. within a specific area. 

U.S. Pat. No. 4,780,709 to Randall discloses a display 
CROSS REFERENCE processor, suitable for the display of multiple windows, 

The following related applications and patents are in which a screen may be divided into a plurality of 
hereby incorporated by reference for their teachings: 15 horizontal strips which may be a single pixel in height. 
"Improved Automatic Image Segmentation Shiau Each horizontal strip is divided into one or more rectan- 
et al., Ser, No. 07/722,568, filed Jun. 27, 1991; gular tiles. The tiles and strips are combined to form the 

"Method and Apparatus for Implementing Two-di- viewing windows. Since the tiles may be a single pixel 
mensional Digital Filters", Clingermanetal.,appli- in width, the viewing window may be arbitrarily 
cation Ser. No. 07/809,892, filed concurrently 20 shaped. The individual strips are defined by a linked list 
herewith; of descriptors in memory, and the descriptors are up- 

U.S. Pat. No. 4,811,115 to Lin et ai.. Issued Mar. 7, dated only when the viewing windows on the display 
1989; and are changed. During generation of the display, the dis- 

U.S. Fat No, 4,897,803 to Calarco et al., Issued Jan. play processor reads the descriptors and fetches and 
30, 1990. 25 displays the data in each tile without the need to store it 

intermediately in bit map form. 

BACKGROUND OF THE INVENTION u.S. Pat No. 4,887,163 to Maeshima discloses an 

The features of the present invention may be used in image processing apparatus having a digitizing umt 
the printing arts, and, more particularly, in digital image capable of designating desired areas in an original image 
processing and electrophotographic printing. In digital 30 and effecting the desired image editing process inside 
image processing it is commonly known that various and outside the designated areas, A desired rectangular 
image processing operations may be applied to specific area is defined by designating two points on the diago- 
areas, or windows, of an image. It is also known that the nal comers of the desired rectangular area. During 
image processing operations to be applied to individual scanning, a pair of editing memories are used inter- 
pixels of the image may be controlled or managed by a 35 changcably to enable, first, the editing of thresholded 
pixel location comparison scheme. In other words, video data from a CCD and, second, the writing of 
comparing the coordmate location of each pixel with a editing mformation for use with subsequent video data, 
series of window coordmate boundaries to determine The editing memories comprise a memory location, one 
within which window a pixel lies. Once the window is byte, for each CCD element, said location holding 
determined, the appropriate processing operation can 40 image editing data determining the editing process to be 
be defined for the digital signal at that pixel location. In applied to the signal generated by the respective CCD 
general, the window identification and management element. 

systems previously employed for image processing op- U.S. Pat No. 4,897,803 to Calarco et ai., the relevant 
erations have been limited to rectangularly shaped, portions of which are incorporated by reference, dis- 
non-overlapping windows. In the mterests of process- 45 closes a method and apparatus for processing image 
ing efficiency and hardware minimization, including data having an address designation, or token, associated 
memory reduction, a more efficient window manage- with each data element, thereby identifying the ele- 
ment system is desired: Accordmgly, the present inven- ment's location in an image. During processing of the 
tion provides an improved method and apparatus for image data, the address token for each data element is 
the management of multiple image processing opera- 50 passed through address detection logic to determine if 
tions which are to be applied to a stream of digital sig- the address is an "address of interest," thereby signaling 
nals representing an image. the application of an image processing operation. 

Previously, various approaches have been devised for U.S. Pat. No. 4,951,231 to Dickinson et al. discloses 
the control of digital image processing and window an image display system in which image data is stored as 
management, ofwhich the following disclosures appear 55 a series of raster scan pel definition signals in a data 
to be relevant: processor system. The position and size of selected 

U.S. Pat No. 4,760,463 Patentee: Nonoyama et al. portions of an image to be displayed on a display screen 
Issued: Jul. 26, 1988 can be transformed, in response to input signals re- 

U.S, Pat. No. 4,780,709 Patentee: Randall Issued: ceived from a controlled input device. The display 
Oct 25, 1988 60 device includes a control program store which stores 

U.S. Pat. No. 4,887,163 Patentee: Maeshima Issued: control programs for a plurality of transform opera- 
Dec. 12, 1989 tions, such as rotation, scaling, or extraction. 

U.S. Pat NO;:,4,897,803 Patentee: Calarco et al. Is- The present invention seeks to overcome the limita- 
sued: Jan. 30, 1990 tions of the systems disclosed in the references by effi- 

U.S. Pat No. 4,951,231 Patentee: Dickinson et al. 65 ciently handling the control and management of the 
Issued: Aug. 21, 1990 image processing effects selected for specific windows. 

The relevant portions of the foregoing patents may be The present invention also seeks to reduce the hardware 
briefly summarized as follows: complexity and/or memory requirements of such an 
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image processing control system by reducing the orientation, or directionality, within orthogonal arrays 
amount of non-data information needed to identify the of digital image signals. For purposes of clarification, 
image processing operation that is to be applied to each fast-scan data is intended to refer to individual pixel 
data element signals located in succession along a single raster of 

In accordance with one aspect of the present inven- 5 image information, while slow-scan data would refer to 
tion, there is provided an apparatus for managing the data derived from a common raster position across 
processing of an array of digital signals representing an multiple rasters or scanlines. As an example, slow-scan 
original image, in order to produce an array of modified data would be used to describe signals captured from a 
digital signals. The image processing appsiratus is able plurality of elements along a linear photosensitive array 
to operate on non-overlapping rectangular regions, or 10 as the array moves relative to the document On the 
tiles, defined with respect to the input signal array, and other hand, fast-scan data would refer to the sequential 
to thereby identify image processing effects to be ap- signals collected along the length of the linear photo- 
plied to the signals lying within the tiles. In response to sensitive array during a single exposure period, and is 
the identified image processing effects defined for each also commonly referred to as a raster of data. More 
signal, image processing hardware within the system is 15 importantly, these references are not intended to limit 
selectively enabled to process the signals. the present invention solely to the processing signals 

Pursuant to another aspect of the present invention, obtained from an array of stored image signals, rather 
there is provided an apparatus for managing the selec- the present invention is applicable to a wide range of 
tion and control of the image processing effects to be video input devices which generally produce video 
applied to the image data, the apparatus having means 20 output as a sequential stream of video signals, 
for storing the effects witliin a block of memory which For a general understa n ding of the image processing 
is accessible via an index or pointer value. The appaia- hardware module incorporating the features of the pres- 
tus further including means for determining the effect ent invention, reference is made to the drawings. In the 
pointer for each of a plurality of non-overlapping tile drawings, like reference numerals have been used 
regions within the image data, and selectively enabling 25 throughout to designate identical elements. FIG. 1 
the image processing operations associated with those schematically depicts the various components of a digi- 
effects for signals within the regions. tal image processing hardware module that might be 

Pursuant to another aspect of the present invention, used in an electroreprographic system for the process- 
there is provided a method for controlling the applica- ing and alteration of video signals prior to output on a 
tion of a plurality of image processing operations to a 30 xerographic printing device. 

stream of digital image signals. The method operates Referring now to FIG. 1, which illustrates a possible 
with respect to a set of predetermined, non-overlapping image processing module architecture, image process- 
tile boundaries by selectively controlling the utilization ing module 20 would generally receive offset and gain 
of hardware components through which the signals corrected video si gn al s on inpu^ lines 22. The video 
pass. 35 input data may be derived from a number of sources, 

,™ « including a raster input scanner, a graphics workstation, 

BRIEF DESCRIPTION OF THE DRAWINGS electronic memory, and similar storage elements. 

FIG. 1 is a block diagram illustrating the architecture Moreover, the video input data in the present embodi- 
of a system employing the present invention; ment generally comprises 8-bit grey data, passed in a 

FIG. 2A is an example of an array of image signals 40 parallel fashion along the input data bus. Subsequently, 
which depicts the use of a pair of windows defined module 20 would process the input video data accord- 
within the array, while FIG. 2B further illustrates the ing to control signals from microprocessor QiP) 24 to 
division of the image array of FIG. 2A; produce the output video signals on line 26. As illusr 

FIG. 3 is a detailed block diagram of the two-dimen- trated, module 20 may include an optional segmentation 
sional (2D) block of FIG. 1; 45 block 30 which has an associated line buffer (not 

FIG. 4 is an illustration of the architecture for the tile shown), two-dimensional filter 34, and an optional one- 
control hardware used to implement the present inven- dimensional effects block, 36. Also included in module 
tion; 20 is scanline buffer memory 38, comprising a plurality 

FIG. 5 is a pictorial representation of the bit alloca- of individual scanline buffers for storing the context of 
tion of a control register used in the hardware; 50 incoming scanlines. 

FIG. 6 is a pictorial representation of the bit alloca- Segmentation block 30, in conjunction with its associ- 
tion of a window effects register used in the hardware; ated scanline buffer, which provides at least one scan- 
and line of storage, is intended to parse the incoming video 

FIGS. 7A and 7B represent a flow chart illustrating data to automatically determine those areas of the image 
the control steps executed by the present invention 55 which are representative of a halftone input region, 
during processing a stream of digital input signals. Output from the segmentation block (Video Class) is 

The present invention will be described in connection used to implement subsequent image processing effects 
with a preferred embodiment, however, it wiD be un- in accordance with the type or class of video signals 
derstood that there is no intent to limit the invention to identified by the segmentation block. For example, the 
that embodiment. On the contrary, the intent is to cover 60 segmentation block may identify a region containing 
all alternatives, modifications, and equivalents as may data representative of an input halftone image, in which 
be included within the spirit and scope of the invention case a low pass filter would be used to remove screen 
as defined by thcLappended claims. patterns. Otherwise, a r emainin g text portion of the 

input video image may be processed with an edge en- 
DESCRIFnON OF THE PREFERRED ^ h^cement filter to improve fine line and character 
EMBODIMENT reproduction when thresholded. 

The following description includes references to Additional details of the operation of segmentation 
slow-scan and fast-scan directions when referring to the block 30 may be found in the pending U.S. Patent appli- 
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cation for "Improved Automatic Image Segmentation" programming the features prior to or during the pro- 
(Ser. No. 07/722,568) by Shiau et al., the teachings of cessing of the video stream. Also, the features may be 
which are hereby incorporated by reference in the in- automatically selected as previously described with 
stant application- Another relevant reference is U.S. respect to image segmentation block 30. In general, /tP 
Pat No. 4,811,115 to Lin et al. (Issued Mar. 7, 1989) 5 24 is used to initially program the desired image pro- 
which teaches the use of an approximate autocorrela- cessing features, as well as to update the feature selec- 
tion function to determine the frequency of a halftone tions during real-time processing of the video. The data 
image area. The relevant portions of U.S. Pat. No. for each pixel of image information, as generated by the 
4,81 1,115 are hereby incorporated for its teachings with tiling apparatus and video classification described 
respect to halftone image identification. 10 herein, may have an associated identifier or token to 

One important aspect of incorporating the segmenta- control the image processing operations performed 

tion block in the image processing module is the re- thereon, as described in U.S. Pat No. 4,897,803 to 

quirement for a one scanline delay in video output. This Calarco et al. (Issued Jan. 30, 1990). The relevant por- 

requircment stems from the fact that the segmentation tions of U.S. Pat. No. 4,897,803 are hereby incorporated 

block needs to analyze the incoming line prior to deter- 15 by reference for their teachings with respect to methods 

mining the characteristics of the incoming video. for controlling the processing of digital image data. 

Hence, the incoming corrected video is fed directly to Referring now to FIG. 2A, which depicts an example 

segmentation block 30, while being delayed for subse- array of image signals 50 having overlappmg windows 

quent use by two-dimensional filter 34, m line buffer 52 and 54 defined therein; the windows are used to 

memory 38. 20 designate different image processing operations which 

Two-dimensional (2D) filter block 34, incorporating are effects to be applied to the image signals in the 
the elements of the present invention, is intended to array. In general, windows 52 and 54 serve to divide the 
process the incoming, corrected video in accordance array into four distinct regions, A-D. Region A tn- 
with a set of predefined image processing operations, as eludes all image signals outside of the window regions, 
controlled by a window effects selection and video 25 Region B encompasses those image signals which fall 
classification* As illustrated by line buffer memory 38, a within window 52 and outside of window 54. Similarly, 
plurality of incoming video data may be used to estab- region D includes all image signals within window 54 
lish the context upon which the two-dimensional filter lying outside of window 52, while, region C includes 
and subsequent image processing hardware elements only those image signals which lie within the bound* 
are to operate. To avoid deleterious affects to the video 30 aries of both windows 52 and 54, the region generally 
stream caused by fiiltering of the input video, prior to referred to as the area of "overlap" between the win- 
establishing the proper filter context, the input video dows. It is commonly known to use windows, and even 
may bypass the filter operation on a bypass channel overlapping windows, to implement image editing func- 
within the two-dimensional filter hardware. Further tions for image arrays, or for mapping video displays. It 
details of the two-dimensional filtering treatments are 35 is, however, less commonly know to identify indepen- 
included in copending U.S. Patent application "Method dent and distinct regions within the image which are 
and Apparatus for Implementmg Two-Dimensional defined by the overlapping windows. For purposes of 
Digital Filters'*, by Clingerman et al. (application Ser. discussion, these independent areas or regions are re- 
No, 07/809,897) the relevant portions of which are ferred to as tiles. 

hereby incorporated by reference in the instant applica- 40 Referring also to FIG. 2B, where image array 50 of 

tion. FIG. 2A has been further divided into a plurality of 

Subsequent to two-dimensional filtering, the optional independent, non-overlapping tiles, the tiles are gener- 

one-dimensional (ID) effects block is used to alter the ally defined by transitions from the different regions 

filtered, or possibly unfiltered, video data in accordance identified in FIG. 2A. For instance, tile 1 is the region 
with a selected set of one-dimensional video effects. 45 extending completely along the top of array 50. Tile 2 is 

One-dimensional video effects include, for example, a portion of the region that is present between the left 

thresholding, screening, inversion, tonal reproduction edge of the image array and the left edge of window 52. 

curve (TRQ adjustment, pixel masking, one- Continuinginthisfashion, region AofFIG. 2Aisdeter- 

dimensional scaling, and other effects which may be mined to be comprised of tiles 1, 2, 4, 5, 9, 10, 12, and 13. 
applied one-dimensionally to the stream of video sig- 50 Similarly, region B is comprised of tiles 3 and 6, region 

nals. As in the two-dimensional filter, the one- D of tiles 8 and 11, and region C of tOe 7. As is apparent 

dimensional effects block also includes a bypass chan- from FIG. 23, the tiles are defined along a fast-scan 

nel, where no additional effects would be applied to the orientation. In other words, the transitions between 

video, thereby enabling the 8-bit filtered video to be regions A, B, C, and D that occur along the fast-scan 
passed through as output video. 55 direction define the locations of the tile boundaries. The 

Selection of the varioxis combinations of "effects" directionality of the tile orientation is generally a func- 
and filter treatments to be applied to the video stream is tion of the orientation in which the image signals are 
performed by ^P 24, which may be any suitable micro- passed to image processing module 20. 
processor or microcontroller. Through the establish- In the present invention, the resolution of the tile 
ment of window tiles, various processing operations can 60 boundaries is a single pixel in the fast-scan direction, and 
be controlled by directly writing to the control memory a single scanline in the slow-scan direction. The high 
contained within the 2D block, from which the opera- resolution of the boundaries enables the processing of 
tion of the image processing hardware is regulated. windows or regions having complex shapes, and is not 
More specifically, independent regions of the incoming limited to the purely orthogonal boundaries typicaUy 
video stream, portions selectable on a pixel by pixel 65 associated with the term windows. The image process- 
basis, are processed in accordance with predefined ing operations specified for each of the tiles which corn- 
image processing parameters or effects. The activation prise a window or region are controlled by a window 
of the specific effects is accomplished by selectively control block present within 2D block 34 of FIG. 1. 
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The origin of these regular or complex window shapes 
can be obtained from a variety of sources including, but 
not limited to, edit pads, CRT user interfaces, document 
location sensors, etc. 

Referring now to FIG. 3, which further details the 
hardware design for the two-dimensional image pro- 
cessing block, block 34 of FIG. 1, window control 
block 80 is used to control operation of 2D filter control 
block 82, as well as to send a window effects signal to 
the subsequent ID block, block 36 of FIG. 1. via output 
line 84. In operation, the two-dimensional filter, consist- 
ing of blocks 88a, 88^, 90, 92, and 94, generally receives 
image signals (SL0-SL4) from scanline buffer 38 and 
processes the signals in accordance with control signals 
generated by filter control block 82. More specifically, 
slow scan filter blocks 88a and 886 continuously pro- 
duce the slow-scan filtered output context, which is 
selected by MUX 90 on a pixel-by-pixel basis for subse- 
quent processing at fast-scan filter 92. Fast-scan filter 92 
tlien processes the slow-scan context to produce a two- 20 
dimensional filtered output which is passed to MUX 94. 
MUX 94, controlled by filter control block 82, is the 
"switch" which selects between the filtered output and 
the filter bypass, in accordance with the selector signal 
from filter control 82, thereby determining the video 25 
signals to be placed on VIDEO OUT line 96. 

Referring particularly to the operation of window 
control block 80, input signals are received from three 
sources. First, the timing and synchronizing signals are 
received via control signal lines 98. These signals gener- 
ally include pixel clocking signals, and are used by both 
window control block 80 and by filter control block 82 
to maintain control of the processed video output Sec- 
ond, input data is received from microprocessor 24, via 
lines 100. The input data for filter control block 82 
includes the filter coefficients and similar data necessary 
for operation of the two-dimensional filter. Input to the 
window control block generally comprises the tile 
boundary information, window effects data, and the 
window effects pointers for each of the tiles identified. 
Window control block 80 is implemented as a finite 
state machine which operates to selectively enable cer- 
tain preprogrammed window effects, based upon the 
location of the video signal currently being processed, 
in relation to the array of image signals, as determined 45 
by corresponding tile botmdaries. Third, the input from 
segmentation block 30 may be utilized, on a tile by tile 
basis, to override some or all of the window effects data 
based on the video classification determined by the 



Moreover, additional functionality, not described with 
respect to the present embodiment, may be imple- 
mented by the windowing effects described. Accord- 
ingly, there is no intention to limit the present invention 
with respect to the functionality or design of the ID 
image processing block described in this embodiment 
Table A reflects the organization of the memory 
contained in the two-dimensional image processing 
hardware, block 34 of FIG. 1. The 

TABLE A 



2D Memory Map 



Address 



(hex) 


Access 


Contents 


00 


Write only 


2D Hardware Reset 


01 


Read/Write 


Control Register 


02-03 


Read/Write 


Segment Window Effects Enable Reg. 


04-11 


Read/Write 


Filter 1 Coefficients 


12-lF 


Read/Write 


Filter 1 Coefficients 


20-3F 


Read/Write 


Window Effects List 


40-7F 


Read/Write 


Window Tile Lengths List 


80-9F 


Read/Write 


Window Effects Pointexs 


A0-A7 


Read/Write 


Segmentation Window Effects 



memory banks illustrated in memory 110 include ad- 
dresses 40-9Fh, while window effects memory 112 
comprises addresses 20-3Fh. 

Although operation of the hardware will be de- 
scribed in detail with respect to FIGS. 8A and 8B, a 
brief description follows to provide an understanding of 
the basic hardware architecture. Ordinarily, the win- 
dow effect output, line 84, is controlled by the window 
effects pointer value present on line 114. However, the 
window effects pointer would have been previously 
determined by the currently "active" tile, the informa- 
tion which is stored in memory 110. Additionally, ad- 
dress counter 116 and address loop counter 118 are 
utilized to provide indexing to memory 110 to correctly 
"activate" the appropriate tile during processing of 
each scan line. Likewise, FS (fast-scan) Tile Length 
counter 122 and SS (slow-scan) Tile Height counter 
40 124, both of which are implemented as count-down 
counters in the present invention, are used to control 
the sequencing of window control block 80. 

By considering FIGS. 4, 5 and 6, in conjunction with 
Tables B1-B3, the details of the memory and control 
registers may be better understood. The convention 
employed for indication of binary data values in the 
following tabular representations of memory places a 
zero or a one where the binary level of the stored data 



30 



35 



is known; a **?" where the level is unknown or indefi- 
segmentation block. The override of the window effects 50 nite; and an ''X" where the data bit is unused or unas- 



data enables the use of image processing operations that 
adjust dynamically to the image content 

As shown in FIG. 4, window control block 80 also 
includes random access memory (RAM) 110 which is 
organized to efficiently enable the real-time selection of 55 
the windowing effects to be applied to the video signals 
bemg processed by the ID and 2D hardware elements. 
La the present embodiment, ID image processing block 
36 receives video signals from 2D image processing 
block 34, as weU as window effects data from window 
control 80 within the 2D image processing block. The 
ID image processing block, in one embodmicnt, is an 
application spedQc integrated circuit (ASIC) hardware 
device capable of implementing the one-dimensional 
image processing operations previously described. 
However, the functionality of ID image processing 
block 36 could be accomplished using numerous possi- 
ble hardware or software signal processing systems. 



60 



65 



signed. 

Referring initially to FIG. 5, which depicts the bit 
assignment for the control register present at memory 
location 01 b, the five most significant bits are unused, 
as indicated by the "X" in bit positions D3-D7. The 
least significant bit, DO is used to select the memory 
bank, bank A or bzhk B, which is to be accessed when 
the hardware is initialized. The memory bank selected 
for initial access wiU also be the bank that is selected for 
subsequent programming via read/write access from 
fiP 24 of FIG. 1. Bit position Dl of the control register 
is used to determine the memory bank, A or B, that is 
presently being used or accessed by the hardware, re- 
ferred to as the "active" bank. Rnally, bit position D2 is 
used to indicate to the hardware whether segmentation 
hardware block 30 has been installed and enabled. 

Referring next to FIG. 6, in conjunction with Table 
Bl,. where 
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TABLE Bl positions D5 and D6. Selection between thresholded 

output or screened output is determined by the level of 



(hex) 


Contents 


D7 


D6 D5 


D4 D3 D2 


Dl 


DO 


ZU 


1^19 oi winauw 


Q 


0 


0 


0 


0 


0 


0 


0 






















21 


MSI? 01 WUIQOW 




X 


X 


X 


1 


0 


0 


0 




Effect #0 


















22 


LSB of Window 


1 


0 


0 


0 


0 


0 


0 


0 




Effect #1 


















23 


MSB of Window 


X 


X 


X 


X 


0 


0 


1 


0 




cnect ?f 1 


















24 


LSo Of Wmaow 


A 

u 


0 


0 


I 


0 


0 


A 

u 


n 
u 




Effect #2 


















25 


MSB of Window 


X 


X 


X 


X 


0 


0 


0 


0 




Effect #2 


















26 


LSB of Window 


0 


1 


0 


0 


1 


0 


0 


0 




Effect #3 


















27 


MSB of Window 


X 


X 


X 


X 


0 


0 


0 


0 




Effect #3 


















28 


LSB of Window 


? 


7 


7 


? 


7 


7 


7 


7 




Effect #4 


















29 


MSB of Window 


X 


X 


X 


X 


? 


? 


? 


7 




Effect #4 


















3£ 


LSB of Window 


7 


9 




7 


7 


7 


7 


? 




Effect #15 


















3F 


MSB of Window 


X 


X 


X 


X 


? 


? 


? 


? 




Effect #15 



















_ Window Effects Memory Map position D6, whilc position D5 sclccts between the 

threshold options or the halftone screen options. The 

last bit position, D7, is the least significant data byte for 
the window effects controls the video inversion feature. 
When enabled, this feature performs a simple "exclusive 
or" (XOR) operation on the video signal, thereby in- 
verting the signal. 
10 The remaining four bit positions are contained in the 
first four positions of the most significant data byte for 
each window effects memory location, for example 
address 23h, for Window Effect #1. Specifically, bit 
position D8 is used to enable or disable the video output 
15 suppression feature that actually acts as a gating device 
to stop output of the video, whenever the current win- 
dow effect has the value in this position set to a logical 
one. From a practical perspective, this feature allows 
the actual removal of a portion of the video signal 
20 stream that lies within the tile, thereby enabling, but not 
necessarily limited to, image cropping. For example, 
suppression can also be used to remove undesired areas 
such as the binding margin when scanning or copying 
books. Bit positions D9 and DID are used to select or 
25 bypass the two-dimensional filters which are part of the 
hardware on the 2D block of FIG. 1. Finally, the op- 
tional image segmentation hardware, block 30 of FIG. 
1, is controlled by bit poation Dll. Essentially, the 
the significance of bit positions for the window effects bmary value m this position determines whether the 
memory are illustrated, bit positions DO through Dll 30 image segmentation operation will be enabled within 
are shown. Bit positions DO through D7 straightfor- ^jjg ^ile using this window effect. As an illustration, 
wardly correspond with the bits of the least significant consider Wmdow Effect #0 in Table Bl (address 21h). 
byte (LSB) for each window. For example, address 22h where bit position Dll contains a one, the segmenta- 
of Table Bl contams tiie data for the LSB of Window . would be enabled in all tiles havmg tile point- 

Effect #1. Furthermore, bit positions D8 through Dll 35 ^^^^ "pomt" to Window Effect #0. Hence, those 
of FIG. 6 represent the associated least significant four would aUow segmentation hardware block 30 to 

bits of the MSB of Window Effect #1. as found in mem- determine the content of tiie video signals within the tile 
ory location 23h. and thereby automatically select the appropriate image 

As shown by FIG. 6, bit position DO determmes processing operations to be appUed to the regions 
whetiier the dynamic range adjustment will be earned 40 ^ pixel-by-pixel basis. In these regions, 

out on aU image signals lying witiim a tile. TypicaUy, ^ ^f^^ ^^^^ ^^^^^ normally associated with 

this adjustment would remap the input video signal to ^^.^ pointer may be overridden with effects stored 

modify the range of the output video signal. Using Win- within Segmentation Window Effects registers (not 
dow Effect #1, as an example again, at bit DO of ad- shown), locations (A0-A7h), as selected by the video 
dress 22h, the binary value shown in Table Bl is a zero. 45 classification (firom the segmentation block) for that 
Therefore, all tiles having pomters to Wmdow Effect ^^^^ Segment Window Effects Enable Register 
#1 will have no dynamic range adjustment applied to ^q2Ji) controls which effects may be overridden. As an 
tiic video signals witiiin the boundaries of tiic tile. Sum- example, it is usually desirable for the segmentation 
larly, in bit position Dl, the window effects memory in ^j^^^^ control the selection of filter appUcation. How- 
FIG. 6 controls the appHcation of a tonal reproduction 50 ^^^^^ regions of documents, especiaUy forms, if 

curve (TRQ adjustment operation. In general, this the video is known to be of a specific type, it is desirable 
operation would be used to shift the relationship, or prevent the automatic selection of the filter. Addi- 

mapping, between an input video signal and an output tionally, it is usually not desirable for the segmentation 
video signal. ^jock to control image masking, however, in special 

Moving now to consider bit positions D2 and D3 of 55 appUcations this feature may be desirable. 
FIG. 6. the two-bit value is determinative of the mask- Referring also to FIG. 4, in conjunction with Table 
mg operation to be employed on the video signals gj, both of which illustrate details of the TUe Length 
treated by the window effect As shovra, the options memory, memory 110 includes tile length memory 140^ 
include, no masking, m as k i n g to a minimum value ^ jj^^j^ ^ ^ respectively, m addition to 

(black), masking to a maximum value (white), or mask- 60 corresponding window effects pomter memory 142^7 
ing to a user specified value. Next, bit position D4 con- ^ ^ iA2b. While it is 
trols the application of a Moire reduction process to the x a tit -c m 

video signals to ^ixninate aliasing caused by scanning of TABLE B2 

an original document with periodic structures (e.g., Tile Lengths Memory Map 

halftone patterns). In general, this feature injects a ran- 65 Addr. Data 

dom noise signal into the video stream to reduce the (hex) Contents D7 D6 DS D4 D3 D2 Dl DO 

periodicity of the input video signal. The threshold and 40 F.S. Length - Tile 1 1 1 1 1 1 1 1 
screen selection is controlled by the binary values in bit #1 (LSB) 
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Hie Lengths Memory Map 



Addr. 



Data 



(hex) 


Contents 


D7 D6 D5 D4 


D3 


D2 Dl 


DO 


41 


F.S, Length - Tile 
Wl (MSB) 


1 


I 


1 


I 


1 


1 


1 


1 


42 


F.S. Length - THe 
ff2 (LSB) 


0 


0 


0 


1 


1 


0 


0 


1 


43 


F.S. Length - Tile 
#2 (MSB) 


0 


0 


0 


0 


0 


0 


0 


0 


44 


F.S. Length - TQe 
#3 (LSB) 


0 


I 


0 


1 


I 


0 


0 


1 


45 


F.S. Length - TQe 
#3 (MSB) 


0 


0 


0 


0 


0 


0 


0 


0 


46 


F.S. Length - lUe 
#4 (LSB) 


1 


1 


1 


I 


1 


1 


1 


1 


47 


F.S. Length - Tile 
#4 (MSB) 


I 


1 


1 


1 


1 


1 


I 


1 


48 


F.S. Length - TUc 
#5 (LSB) 


0 


0 


0 


1 


1 


0 


0 


1 


49 


F.S. Length - THe 
#5 (MSB) 


0 


0 


0 


0 


0 


0 


0 


0 


4A 


F.S. Length - Tile 
#6 (LSB) 


0 


0 


1 


1 


0 


1 


0 


0 


4B 


F.S. Length - TDe 
#6 (MSB) 


0 


0 


0 


0 


0 


0 


0 


0 


4C 


F.S. Length - THe 
#7 (LSB) 


0 


0 


1 


0 


0 


1 


I 


0 


4D 


F.S. Length • Tile 
#7 (MSB) 


0 


0 


0 


0 


0 


0 


0 


0 


4E 


F. S. Length - Tile 
#8 (LSB) 


0 


0 


0 


1 


0 


0 


I 


0 


4F 


F. S. Length - Tile 
#8 (LSB) 


0 


0 


0 


0 


0 


0 


0 


0 


50 


F.S. Length - tHe 
#9 (LSB) 


1 


1 


1 


1 


1 


1 


1 


1 


51 


F.S. Length - THe 
#9 (MSB) 


I 


1 


1 


I 


1 


1 


1 


1 


52 


F-S. Length - Tile 
#10 (LSB) 


0 


1 


0 


0 


1 


1 


0 


0 


53 


r.a. i^engtJi - 1 lie 


0 


0 


0 


0 


n 

u 


0 


0 


u 


54 


F.S. Length - Tile 
#11 (LSB) 


0 


0 


1 


I 


0 


1 


1 


1 


55 


F.S. Length - Tile 
#11 (MSB) 


0 


0 


0 


0 


0 


0 


0 


0 


56 


F.S. Length - Tile 
#12 (LSB) 


1 


1 


I 


1 


1 


1 


1 


1 


57 


F.S. ^gth - TUe 
#12 (MSB) 


1 


1 


1 


1 


I 


1 


1 


I 


58 


F.S. Length - Tile 
#13 (LSB) 


1 


I 


1 


1 


I 


I 


1 


1 


59 


F.S. Length - TUe 
#13 (MSB) 


1 


1 


1 


1 


1 


I 


1 


1 


5A 


Breakpoint #14 (LSB) 




7 


7 


7 


? 


7 


7 


? 


5B 


Breakpoint #14 
(MSB) 


1 


? 


? 


? 


? 


7 


7 


7 



45 



72 


Breakpoint #26 (LSB) 


? 


7 


7 


? 


7 


7 


7 


7 




73 


Breakpoint #26 
(MSB) 


7 


7 


? 


7 


7 


7 


7 


7 




74 


Breakpoint #27 (LSB) 


0 


0 


0 


0 


0 


0 


0 


0 




75 


Breakpoint #27 


0 


0 


0 


0 


0 


0 


0 


0 


55 




(MSB) 


















76 


S.S.Hdght-Tae 
#13 (LSB) 


1 


1 


1 


I 


1 


1 


1 


1 




77 


S.S. Height - Tile 
#13 (MSB) 


1 


1 


1 


1 


1 


I 


1 


1 




78 


S.S. Height - Tfles 
#iaiU 12CLSB) 


0 


0 


1 


0 


0 


0 


0 


0 


60 


79 


S. Height - Tiles 
#ia 11* 12 (MSB) 


0 


0 


0 


0 


0 


0 


0 


0 




7A 


S.S. Height - Hies 
#5.6,7. 8.5^B) 


0 


0 


0 


1 


0 


0 


1 


0 




7B 


S. S. Height -Tiles 
#5. 6. 7, 8. 9 (MSB) 


0 


0 


0 


0 


0 


0 


0 


0 


65 


7C 


S.S. Height • TUes 
#2.3.4(LSB) 


0 


0 


0 


0 


1 


1 


0 


0 




7D 


S.S. Height - Tiles 
#2, 3, 4 (MSB) 


0 


0 


0 


0 


0 


0 


0 


0 
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TABLE B2-continued 



Addr. 
(hex) 


Tile Lengths Memory Map 

Data 






Contents D7 D6 D5 D4 D3 


D2 Dl 


DO 


7E 


S.S. Height - Tde #1 0 0 0 0 1 


I 0 


1 




CLSB) 






7F 


S.S. Hdght-Tae#l 0 0 0 0 0 


0 0 


0 




(MSB) 







10 

conceivable to utilize both banks of memory as one 
large tile length/pointer table, the present design is 
intended to enable the use of one bank for control of 
image processing while enabling the reprogramming of 
12 the other bank. By implementing this bank-switching 
approach for memory 110, the number of possible tiles 
that are treated witW an array of image signals is no 
longer limited by the size of the memory, because the 
present system allows for the reprogranuning and reuse 
20 of both banks, bank A and bank B, during processing of 
a single image. Table B2 contains an example of the data 
and organizadon of one bank of the Tile Length mem- 
ory, 140a,L An important feature of the TUe Length 
memory is the flexibility of configuration, thereby per- 
25 mitting the use of up to thirty tiles across a scanline. 
Moreover, the number of tiles per scanline could be 
increased by adding additional memory and address 
decoding logic. 
In operation, one of the two banks is used by the 
30 window control state machine to direct the operation of 
the image processing hardware. More particularly, the 
Tile Lengths, and the associated Window Effects Point- 
ers are used in conjimction to identify the specific win- 
dow effects (Table Bl) to be applied within each tile 
35 boundary. Although direct mapping of tile address and 
effects is possible, it is usuaUy more efficient to imple- 
ment the indirection of pointers to effects to minimize 
the required effect memory. However, this application 
should not be interpreted as solely limited to ^lis strat- 
40 egy, but, to encompass all forms of tile to effect map- 
ping strategies. Each of the 32 possible tile lengths con- 
tained in addresses 40h through 7Fh have an associated 
four-bit pointer value, as illustrated in Table B3. When- 
ever a particular tUe is identified as the 

TABLE B3 

Window Effects Pointers Memory Map 



Addr. Window Effect 



Access 



50 



(hex) 


Pointer 


D7 


D6 


D5 


D4 


D3 


D2 


Dl 


DO 


80 


Tile#l 


X 


X 


X 


X 


0 


0 


0 


0 


81 


Tile #2 


X 


X 


X 


X 


0 


0 


0 


0 


82 


Tile #3 


X 


X 


X 


X 


0 


0 


0 


I 


83 


Tile #4 


X 


X 


X 


X 


0 


0 


0 


0 


84 


Tile #5 


X 


X 


X 


X 


0 


0 


0 


0 


85 


■me #6 


X 


X 


X 


X 


0 


0 


0 


1 


86 


TUe #7 


X 


X 


X 


X 


0 


0 


1 


0 


87 


Hie #8 


X 


X 


X 


X 


0 


0 


1 


1 


88 


Tile #9 


X 


X 


X 


X 


0 


0 


0 


0 


89 


■nie#io 


X 


X 


X 


X 


0 


0 


0 


0 


8A 


Tile #11 


X 


X 


X 


X 


0 


0 


0 


1 


8B 


Tile #12 


X 


X 


X 


X 


0 


0 


0 


0 


8C 


Tac#l3 


X 


X 


X 


X 


0 


0 


0 


0 


8D 


Tac#14 


X 


X 


X 


X 


? 


? 


? 


7 


9F 


TDe #32 


X 


X 


X 


X 


7 


? 


? 


7 



current tile, for example Tile #6, a number, the fast-scan 
length, of subsequent video signals are processed in 
accordance with the window effect pointed to by the 
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Window Effect Pointer for Tile #6, shown at address 
85h in Table B3. Using the pointer Olh, the window 
effect at address location 22h-23h of Table Bl, Window 
Effect #1, will be used to control the manner in which 
the video signals lying within Tile #6 will be processed. 5 

Having briefly reviewed the configuration of the 
memory in window control block 80, the description 
will now turn to an explanation of the steps involved in 
the window control process. In one embodiment, these 
steps are controlled by a digital logic state machine 10 
operating in the window control block hardware, al- 
though it is also possible to implement the control struc- 
ture in software which could then be executed on nu- 
merous microcontrollers or microprocessors. The fol- 
lowing description assumes that the window control 15 
hardware and memory are in an operational state, hav- 
ing been reset and preloaded with tile length data, tile 
pointers, and window effects, as illustrated by Tables 
B1-B3. Preloading of the tile length and pointer data is 
accomplished via an external device, for instance^? 24, 20 
which writes data to a nonoperative memory bank via 
address multiplexer 144A of FIG. 4. Moreover, bank A 
may be programmed by ftP 24 while bank B is being 
accessed for processing of video signals. The control of 
this bank switching capability is enabled by the combi- 25 
nation of address multiplexers 144^ and 1446. 

Turning now to FIGS. 7A and 7B, which illustrate 
the general steps performed by the window control 
hardware, the process typically begins with initializa- 
tion step 200, where the tile length and height pointers 30 
are initialized* The initialization includes a reset of ad- 
dress counter 116 to initialize the fast-scan pointer to 
address 40h, and slow-scan pointer to address 7Bh, the 
two extremes of the TOe Lengths memory (Table B2). 
In one embodiment, the fast-scan pointer value is main- 35 
taincd by an up-counter, while the slow-scan pointer is 
maintained by a down-coimter. Once initialized, the 
slow-scan height is read at step 202, and loaded into SS 
TUe Height counter 124 of FIG. 4, step 204. The SS Tile 
Height counter, also a down-counter, will be decre- 40 
mented at the end of each complete scanline or raster of 
video signals. Next, the fast-scan pointer value is read 
and stored into a holding register (not shown) at step 
208. The fast-scan pointer value is maintained in the 
holding register to allow the system to reuse that fast- 45 
scan pointer value at the beginning of each new scan- 
Hne. Subsequently, the fast-scan length is read from the 
location pointed to by the fast-scan pointer, step 210, 
and FS Tile Length counter 122 is initialized with the 
value stored in the memory location pointed to by the 50 
fast-scan length pointer, step 212. 

Following counter initiaHzation, steps 200-212, the 
next pixel, or video signal is processed by the image 
processing hardware. As previously described, the win- 
dow effect pointer for tiie tile in which the pixel is 55 
present determines the image processing treatment that 
the pixel will receive. Once the pixel is processed at step 
216, the FS Tile Length counter is decremented at step 
218. Next, the hardware determines if the end of the 
scanline has been reached, as determined £rom an End- 60 
Of-Line (EOL) or similar signal passed to 2D hardware 
block 34 on control lines 98. If no EOL signal is de- 
tected by stepJZ:20, the FS Tile Length counter is 
checked, step 222, to determine if it has reached zero. If 
not, processing continues at step 216 where the next 65 
pixel within the tile will be processed. If the FS Tile 
Length counter is at zero, indicating that a die bound- 
ary has been reached, the fast-scan pointer is incre- 



14 

mented and the next FS Tile Length is read from the 
appropriate TOe Lengths memory bank, step 224. 

When the end of a scanline has been reached, as de- 
termined in step 220, processing continues at step 228, 
where the SS Tile Height counter is decremented. Next, 
a test is executed to determine if the previous scanlme 
was the last scanline, step 230, the determination being 
made once again by analysis of an £nd-Of-Scan (EOS) 
or similar signal which undergoes a detectable logic 
transition when all of the video signals within an input 
image have been processed. Like the EOL signal, the 
EOS signal is typically generated by an external source 
and transmitted to the 2D hardware block via control 
lines 98. If an EOS signal has been detected, processing 
is complete and the window control process is done. 
Otherwise, the end of the image has not been reached 
and processing continues at step 234. Step 234 deter- 
mines if the SS Tile Height counter has reached zero. If 
not, the fast-scan tile pointer value previously stored in 
the holding register is reloaded as the current fast-scan 
pointer, step 236, and processing continues at step 210, 
beginning with the first video signal of the new raster. If 
the SS Tile Height counter has reached zero, the slow- 
scan pointer is decremented and the fast-scan pointer is 
incremented, step 238, thereby causing both pointers to 
point to the next pointer value. Subsequently, the point- 
ers are compared at step 240 to determine if they point 
to the same location, thereby indicating that the tile 
length list in the current bank of memory has been ex- 
hausted. If the pointer values are equal, the banks may 
be switched, step 240, to select the previously idle bank 
as the currently active bank. Subsequent processing 
would then continue at step 200, as previously de- 
scribed Alternatively, if the idle bank was not pro- 
grammed the system could exit the process. When the 
pointer >^ues arc not determined to be equal by step 
240, processing continues at step 202 using the newly 
established pointer values as indexes into the Tile 
Lengths memory. 

The allocation of memory within banks A and B has 
been designed to allow TnaTimnm flexibility to the elec- 
tronic reprographics system in programming the con- 
trol of tile processing. Any combination of fast-scan and 
slow-scan tile boundaries can be implemented, up to a 
total of 3 1 length/height values, with the present mem- 
ory configuration. The requirement of the previously 
described embodiment for an intervening, zero-filled 
tile length, for instance locations 74h-75h in Table B2, 
is manifest from the test executed at step 240. However, 
an additional tile length/height value may be included if 
the test is modified to determine when the pointer val- 
ues have crossed one another (e.g., when the fast-scan 
pointer is greater than the slow-scan pointer). Further- 
more, the size of the memory banks may be increased to 
allow additional tile length/height data, however, this 
would also result in the need for larger pointer values 
and increased address decoding hardware. 

Having described the functionality of the present 
invention, attention is turned now to an illiistrative 
example of how the window control memory woiild be 
programmed to operate on an image array. The exam- 
ple is embodied in FIGS, 2A and 28, and in Table 
B1-B3. Referring once again to FIG. 2A, where a pair 
of overlapping windows are shown in an array of image 
signals, array 50 was divided into four distinct regions 
by the overlapping windows. Furthermore, FIG. 2B 
illustrates how a series of non-overlapping tiles, ori- 
ented along the fast-scan direction, may be used to rep- 
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resent all or part of the four distinct regions. As indi- 
cated by the shading in FIG. 2A, four distinct image 
processing operations are to be applied to the four re- 
gions defined by windows 52 and 54. Table C illustrates 
an example of the four image processing effects that 
might be applied to the four regions of FIG, 2A. Having 
defined the image 

TABLE C 



Window EfTect 
Pointer 


Region 


Example 
Effect 


Oh 


A 


Segmentation 


Ih 


B 


Filter U Threshold 1, Invert Video 


2h 


C 


Moire Away, Threshold 1 


3h 


D 


Threshold 2, TRC (enabled) 



processing effects, the window effects memory must be 
progranmied as illustrated in Table Bl. For example, 
Window Effect #1, address 22h-23h, has bits D7 of the 
LSB and D 1 of the MSB set to a binary value of one to 
indicate inversion and filter selection, respectively. 
Moreover, the zeros in bit positions D5 and D6 of the 
LSB indicate a thresholded output using Threshold 1. 
In a similar fashion, the three remaining window effects 
are programmed in the window effects memory map. 
While additional window effects may be programmed 
at the residual memory locations in the Window Effects 
memory (Table Bl)), addresses 28h through 3Fh. they 
are left as unknowns in the present example, as no re- 
gions utilize those effects. 

Having divided each of the regions of FIG, 2 A into 
tiles, FIG. 2B, and having identified the window effects 
to be applied in each region, Table Q the only task 
remaining in preparation of the window control hard- 
ware is programming of tile length/pointer memory 110 
of FIG. 4. First, the fast-scan length and slow-scan 
height of each tile must be determined. The lengths and 
heights of the tiles may be determined by the following 
equations: 



10 



15 



20 



25 



30 



35 



40 



fS Length ^{FSfinish—fSsairdi 



and 



SS Sdght^iSSfitiA-SSsutrd' 



45 



For instance, Tile 7, has its upper-left comer at location 
(75,33), and its lower-right comer at (112,50). Hence, 
the fast-scan length (FS Length) of Tile 7 is thirty-eight 
and the slow-scan height (SS Height) is eig^iteen, these 50 
values being reflected as binary values in locations 
4C-4Dh and 7 A-7Bh, respectively, in Table B2. Gener- 
ally, these values are placed in the appropriate memory 
locations in tile length memory 14(kz or 1406, depending 
upon the active memory bank selection. Second, the 55 
widow effect identified for Tile 7, pointer value 02h, is 
written to memory location 86h in the corresponding 
pointer memory, 142a or 142b, Likewise, the values for 
Tiles 1 through 13 are calculated and placed in memory 
110, to complete the programming operation. The bi- 60 
nary values shown in Table B1-B3 are representative of 
the values which would enable processing of the image 
signals in accor^fince with the previous description, 
and, therefore are representative of a decomposition of 
overlapping windows into a set of non-overlapping 65 
tiles. 



In recapitulation, the present invention implements 
an efficient tile management and control scheme to 
enable the selection of various image processing effects 
in complex overlapping windows that are defined 
within an array of image data. It is, therefore, apparent 
that there has been provided in accordance with the 
present invention, a method and apparatus for control- 
ling the proofing of digital image signals that fully 
satisfies the aims and advantages hereinbefore set forth. 
While this invention has been described in conjunction 
with preferred embodiments thereof, it is evident that 
many alternatives, modifications, and variations wiU be 
apparent to those skilled in the art. Accordmgly, it is 
intended to embrace all such alternatives, modifications 
and variations that fall within the spirit and broad scope 
of the appoided claims. 

We claim: 

1. A method for selectively controlling the applica- 
tion of a plurahty of image processing effects to a plu- 
rality of digital signals representing an image, compris- 
ing the steps of: 

(a) partitioning the image into a plurality of overlap- 
ping windows, each window having a non-mutu- 
ally exclusive image processing effect to be applied 
to the digital signals therein; 

(b) characterizing the overlapping windows as a plu- 
rality of sequential, non-overlapping tiles; 

(c) determining the lengths of all non-overlapping 
tiles, and storing said lengths in successive loca- 
tions in a memory; 

(d) determining a common height for each set of 
laterally adjacent tiles, and storing said conunon 
heights in successive locations in the memory; 

(e) initializing data elements based upon the charac- 
teristics stored in steps (c) and (d); 

(0 consecutively selecting an \mprocessed signal 
from the plurality of digital image signals; 

(g) identifying the non-overlapping tile region within 
which the selected signal lies; 

(h) determining an image processing operation to be 
applied to the selected signal based upon the identi- 
fication of the non-overlapping tile region in step 
(g, wherein the image processing operation is dis- 
tinguishable from an image processing operation 
applied in a laterally adjacent tile; 

(i) processing the selected signal in accordance with 
the image processing operation determined in step 

(h); 

(j) updating the data elements; and 
(k) checking to determine if the tile characteristics 
stored in memory have been exhausted; and if so 
0) suspending further processing; otherwise 
(m) continuing at step (f). 

2. The method of claim 1, wherein the step of initial- 
izing data elements includes the steps of: 

initializing a tile length pointer to point to the loca- 
tion in memory where the first tile length is stored; 

initializing a tile height pointer to point to a location 
in memory where the first tile height is stored; 

reading the tile height pointed to by the tile height 
pointer and loading a tile height counter with said 
height value; and 

reading the tile length pointed to by the tile length 
pointer and loading a tile length counter with said 
length value. 
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